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CLAIMS 

We claim: 

1 1. A method of enciphering infomnation constituted by a finite sequence 

2 {S1.S2 Sn} of N symbols {Si.Sj S^} selected from an alphabet A, wherein there are 

3 defined both a secret convention (K) of g key symbols Ki,...,Kp selected from a second 

4 alphabet B, and a multivariate function M having m+1 variables (m<=N): M(Xj^ Xjn„Y) 

5 operating A'^xB in A. {i, ij being m distinct indices in the range [1 ,N] and the function 

6 M being objective relative to at least one (Xn) of the m variables of A, said enciphering 

7 method comprising: 

8 initially placing the N symbols (81,82 8^) constituting the infonnation to be 

9 enciphered in the N positions of a shift register, and then 

10 perfonning a succession of X tums of the shift register implementing a 

11 succession of X pemriutations on the sequences {81,82 8^,} such that where 

12 {8i,S2,...,Sn} is the sequence prior to the j*'' permutation, the sequence after the j* 

13 permutation is {83,83 Sn,Z\), where Zj is equal to M(8ii....,8i„,Kj), the enciphered 

14 Infonnation being constituted by the sequence {8'i,8'2 8'^} contained in the shift 

1 5 register at the end of the X'" pennutation resulting from the Xt^ turn of the shift register. 

1 2. An enciphering method according to claim 1, wherein the function 

2 M(Xii Xj^.Y) is objective relative to the first variable (Xn). 

1 3. An enciphering method according to claim 1 , wherein the number m is equal to 

2 N. 

1 4. An enciphering method according to claim 1 , wherein the number m is less 

2 than N. 

1 5. An enciphering method according to claim 1, wherein the number X of 

2 permutations is greater than several times the length N of the sequences {81 ,82 8^}. 

1 6. An enciphering method according to claim 5, wherein the number m is equal to . 

2 3. the function M being defined by M(Xi ,X2,Xn,Y). 
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1 7. An enciphering method according to claim 6. wherein the function 

2 M(Xi .X2,Xn, Y) is calculated using the following steps: 

3 U=t1(Xi,X,) 

4 V=t2(U,Y) 

5 Z=t1(V.X2) 

6 t1 and t2 being the functions associated with two Latin squares T1 and T2 of size equal 

7 to the number N. 

1 8. A method of deciphering information enciphered using the enciphering method 

2 of claim 7, wherein the symbols (S'l.S'j S'n) of the sequence {SVS's.-.S'n} 

3 constituting the enciphered information are reverse symbol by symbol (S'n,S'n.i,...,S'i), 

4 M(Si,S2,SN,Kj)=Zj is calculated using a key symbol Kj beginning with the last key symbol 

5 to be used during enciphering, and so on in decreasing order ...Zj,Zj-1,..., with 

6 M(Xi,X2,Xn,Y)=Z being calculated using the following steps: 

7 V=tr°(Xi,XN) 

8 U=t2*°(V.Y) 

9 Z=tra(U,X2) 

10 the sequence obtained at the end of the X»k pennutation reconstituting the information in 

11 the clear {Si,S2 Sn). 
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